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(57) A highly bandwidth-efficient communications 
method is disclosed that enables remote stations to 
synchronize in time and frequency to their serving base 
station. The invention enables a base station and its 
remote stations in a cell to synchronize in a noisy envi- 
ronment where signals interfere from other base sta- 
tions and remote stations in other cells. The base 
station forms a forward synchronization burst that 
includes a plurality of tone frequencies arranged in a 
distinctive orthogonal frequency division multiplexed 
pattern unique to the base station. The unique pattern 
enables a remote station to distinguish the base sta- 
tion's bursts from other signals present in a crowded 
area. The distinctive orthogonal frequency division mul- 
tiplexed pattern can be a Hadamard code pattern, for 
example. When the a base station has received a signal 
on a reverse link from a remote station, having signifi- 
cant interference, the base station selectively forms a 
request signal requesting the remote station to respond 
with a reverse synchronization burst that includes a plu- 
rality of tone frequencies arranged in the same distinc- 
tive orthogonal frequency division multiplexed pattern. 
The base station then transmits the forward synchroni- 
zation burst and the request signal at a base station ref- 
erence instant of time to the remote station. The reverse 
synchronization signals selectively occupy time slots in 
the transmission frame from the remote station to the 
base station, that would otherwise be occupied by chan- 
nel control r traffic signals. Only when th base station 
requests the remote station to respond with a reverse 
synchronization burst, does this burst preempt the time 
slot from its other uses. 
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1 EPO* 

Description 

BACKGROUND OF THE INVENTION 

FiPlriofthe Invention 

[0001 ] This invention involves improvements to com- 
munications systems and methods in a wireless com- 
munications system. 

Description nf Related Art 

[0002] Adaptive beamfbrming technology has become 
a promising technology for wireless service providers to 
offer large coverage, high capacity, and high quality 
service. Based on this technology, a wireless communi- 
cation system can improve its coverage capability, sys- 
tem capacity, and performance significantly. 
[0003] The personal wireless access network (P WAN) 
system described in the referenced Alamoirti, Stolarz, et 
al. patent applications, uses adaptive beamfbrming 
combined with a form of the CDMA protocol known as 
discrete murtrtone spread spectrum ( DMT-SS ) to pro- 
vide efficient communications between a base station 
and a plurality of remote units (RU). 
[0004] An orthogonal frequency division multiplex 
(OFDM) waveform is composed of many closely spaced 
carriers, each carrying a single complex (magnitude 
and phase) symbols. The OFDM carriers are chosen 
such that the lowest frequency carrier's period is 
entirely the symbol time duration and each successive 
carrier is an integer multiple of that frequency. Prior to 
transmission, the composite signal consisting of multi- 
ple orthogonally spaced tones each carrying a single 
information symbol, is converted into the time domain 
via an inverse fast Fourier transform (FFT) and transmit- 
ted as a complex time domain waveform with a symbol 
duration as defined above 

iAfcarrie) * 



Since each carrier (referred to as tone) is modulated by 
an individual symbol from a users data, the phases are 
random. This concfition can be assured with data scram- 
bling or pre whitening techniques to assure random 
phase (and possibly amplitude) distribution during idle 
data streams. The time domain transmitted waveform is 
thus very noiselike with a peak to average ratio deter- 
mined by the number of tones and their randomness. 
[0005] Forward link data (from central hub or base) 
must contain synchronization information such that 
remote stations can synchronize in time and frequency 
to their serving base station. The receive window at 
each remote station must be adjusted as closely as pos- 
sible to the received symbol packet (including time of 
flight delays) to minimize phase Chang across fre- 



10 942A2 2 

quency in the received symbol set. In addition it is desir- 
able to derive system clock and timing information from 
the base station. 

[0006] Reverse link transmissions from the remote 
5 station to the base station must be received from multi- 
ple users within a fixed receive synchronization pream- 
ble for the OFDM waveforms window at the serving 
base station. Errors in transmit timing will result in sig- 
nals arriving early or late at the desired base station. 

10 Either case will yield a phase ramp (either positive or 
negative) on the received data symbols. Large timing 
errors will result in partial sampling of incoming time 
domain waveforms and a resulting loss of orthogonality. 
In that case received packets that have timing errors will 

is cause large scale interference to all correctly synchro- 
nized users. 

[0007] What is needed is a method to assure accurate 
synchronization of both forward ad reverse links in an 
OFDM system. 

20 

SUMMARY OF THE INVENTION 

[0008] A highly bandwidth-efficient communications 
method is disclosed that enables remote stations to 
25 synchronize in time and frequency to their serving base 
station. The invention enables a base station and its 
remote stations in a cell to synchronize in a noisy envi- 
ronment where signals interfere from other base sta- 
tions and remote stations in other cells. The base 
30 station forms a forward synchronization burst that 
includes a plurality of tone frequencies arranged in a 
distinctive orthogonal frequency division multiplexed 
pattern unique to the base station. The unique pattern 
enables a remote station to distinguish the base sta- 
35 tion's bursts from other signals present in a crowded 
area. The distinctive orthogonal frequency division mul- 
tiplexed pattern can be a Hadamard code pattern, for 
example. When the a base station has received a signal 
on a reverse link from a remote station, having signifi- 
40 cant interference, the base station selectively forms a 
request signal requesting the remote station to respond 
with a reverse synchronization burst that includes a plu- 
rality of tone frequencies arranged in the same distinc- 
tive orthogonal frequency division multiplexed pattern. 
45 The base station then transmits the forward synchroni- 
zation burst and the request signal at a base station ref- 
erence instant of time to the remote station. The base 
station forms the synchronization burst by computing 
spreading weights to spread an outgoing synchroniza- 
so tion signal over the plurality of outgoing synchronization 
tone frequencies, using the distinctive Hadamard 
orthogonal frequency division multiplexed pattern. 
[0009] The receive window at the remote station is 
controlled by the remote station's reference clock to 
55 open at a remote station reference instant before the 
expected time of arrival of the forward synchronization 
burst. The phases of signals received by the remote sta- 
tion are referenced with respect to the remote station 
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referenc instant. Later, when th remote station sends 
signals back on the reverse link to the base station, the 
instant of transmission is referenced with respect to the 
remote station reference instant. And the phases of sig- 
nals transmitted by the remote station are referenced 
with respect to the remote station reference instant. 
Thus, any errors in the remote station reference instant 
impairs the SINR of both the forward and reverse links. 
[0010] The remote station receives the forward syn- 
chronization burst and despreads the spread signal by 
using despreading weights. When the remote station 
receives the forward synchronization burst from the 
base station, it recognizes that its serving base station 
is the source of the unique pattern of the forward burst- 
Then, in response to the request signal accompanying 
the forward burst, the remote station prepares a reverse 
synchronization burst that includes a plurality of tone 
frequencies arranged in the same distinctive orthogonal 
frequency division multiplexed pattern. The unique pat- 
tern enables the base station to distinguish the remote 
station's bursts from other signals present The remote 
station then transmits to the base station on the reverse 
link, the reverse synchronization burst The reverse syn- 
chronization burst includes an error signal transmitted 
at an instant referenced with respect to a remote station 
reference instant of time. To maximize the signal-to- 
interference-noise ratio (SINR), the base station moni- 
tors the time of arrival and phase of the signals sent on 
the reverse link from the remote station, to derive clock 
correction values that it then sends to the remote sta- 
tion. 

[0011] The reverse synchronization burst that is 
received by the base station is in the form of a spread 
signal comprising an incoming signal that includes the 
synchronization signal spread over a plurality of incom- 
ing frequencies. The base station adaptively despreads 
the spread signal by using despreading weights, recov- 
ering the distinctive Hadamard orthogonal frequency 
division multiplexed pattern. The base station recog- 
nizes the reverse synchronization burst and derives a 
correction value from the error signal, related to a rela- 
tive time error between the base station reference 
instant of time and the remote station reference instant 
of time. The relative time error is the difference between 
the base station reference instant of time and the 
remote station reference instant of time less a propaga- 
tion duration of time of the synchronization burst from 
the base station to the remote station. The relative time 
error is compared with the desired relative time differ- 
ence value. This is the difference between the base sta- 
tion reference instant of time and a desired remote 
station reference instant of time less the propagation 
duration of time of the synchronization burst from the 
base station to the remote station. 
[001 2] Then the base station transmits the correction 
value to the remote station to correct timing at the 
remote station. The base station computes spreading 
weights to spread correction valu signals over a plural- 



ity f outgoing frequencies to be transmitted to th 
remote station. In a preferred embodiment, the base 
station is part of a wireless discrete multiton spread 
spectrum communications system. In another aspect of 

5 the invention, the reverse synchronization signals selec- 
tively occupy time slots in the transmission frame from 
the remote station to the base station, that would other- 
wise be occupied by channel control or traffic signals. 
Only when the base station requests the remote station 

io to respond with a reverse synchronization burst, does 
this burst preempt the time slot from its other uses. 
[0013] Currently, the invention has advantageous 
applications in the field of wireless communications, 
such as cellular communications or personal communi- 

is cations, where bandwidth is scarce compared to the 
number of the users and their needs. Such applications 
may be effected in mobile, fixed, or minimally mobile 
systems. However, the invention may be advanta- 
geously applied to other, non-wireless, communications 

20 systems as well. 

BRIEF DESCRIPTION OF THE DRAWINGS 
[0014] In the drawings: 

25 

FIG. illustrates a multiple cell wireless communica- 
tions network, where each cell includes a base sta- 
tion that has a distinctive forward synchronization 
tone pattern assigned to it 

30 FIG. 1 A illustrates the multiple cell wireless commu- 
nications network of FIG. 1, where each cell 
includes remote stations that have a distinctive 
reverse synchronization tone pattern assigned to 
them that are the same as the distinctive forward 

35 synchronization tone pattern assigned to the 
respective base station that serves them. 
FIG. 2 shows base station Z0 transmitting a forward 
synchronization burst consisting of a plurality of 
tones in a Distinctive orthogonal frequency division 

40 multiplex (OFDM) pattern to a remote station R0. If 
the base station has detected excessive interfer- 
ence in the reverse channel from the remote station 
R0, then the base station sends a reverse sync 
burst request along with the forward synchroniza- 

45 tion burst to the remote station. This request turns 
on the RO sync burst flag at the remote station. 
FIG. 2A shows the forward link 1 MHz OFDM signal 
of FIG. 2, in greater detail. 

FIG. 3 shows four examples of the distinctive 
so OFDM pattern provided by the Hadamard code for 
forward synchronization tones for each of four base 
stations. 

FIG. 3A shows four examples of the distinctive 
OFDM pattern provided by the Hadamard code for 
55 reverse synchronization tones for remote stations in 
four different cells served by four different base sta- 
tions. 

FIG. 4 shows two remote stations RO and R1 . trans- 
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mitting signals on the rev rse link back t the base 
station ZO. where th base station derives timing 
corrections for the reference clocks at the respec- 
tive remote stations. 

FIG. 4A shows the reverse link OFDM signal from 
remote station RO when the RO sync burst flag is 
off. Control channel or other traffic bursts can 
occupy the spare frame slot which is available when 
the RO sync burst flag is off. 
FIG. 4B shows the reverse link OFDM signal from 
remote station RO when the RO sync burst flag is 
on, resulting in the reverse synchronization symbol 
burst occupying the spare frame slot that otherwise 
contains control channel or other traffic bursts. 
FIG. 5A is a flow diagram of the overall operation of 
the base station and remote station to correct the 
reference dock in the remote station, in accordance 
with the invention. 

FIG. 5B is a flow diagram of the overall operation of 
the base station and remote station to selectively 
transmit the reverse synchronization symbol burst 
when the base station has detected excessive inter- 
ference in the reverse channel from the remote sta- 
tion RO. 

FIG. 6A shows an example of several base stations 
in several cells interfering with each other's recep- 
tion. 

FIG. 6B shows the effect of the invention in minimiz- 
ing the interference depicted in FIG. 6A. 

DISCUSSION OF THE PREFERRED EMBODIMENT 

[0015] A highly bandwidth-efficient communications 
method is disclosed that enables remote stations to 
synchronize in time and frequency to their serving base 
station. The invention enables a base station and its 
remote stations in a cell to synchronize in a noisy envi- 
ronment where signals interfere from other base sta- 
tions and remote stations in other cells. FIG. 1 illustrates 
a multiple cell wireless communications network, where 
each cell CO. C1. C2, C3 includes a respective base 
station ZO. Z1.Z2.Z3 that has a distinctive synchroniza- 
tion tone pattern assigned to it. FIG. 3 shows four exam- 
ples, in the frequency domain, of distinctive orthogonal 
frequency division multiplex (OFDM) tone patterns 
HJ6[1], H_16[2], H_16[3], and H_16[4], in the forward 
synchronization bursts 160 provided by the Hadamard 
code for each of four respective base stations. ZO. Z1 . 
72, Z3. In FK3- 1 , cell CO includes base station ZO and 
remote stations RO and R1. The adjacent cell C1 
includes base station Z1 and remote station R2. In a 
given interval, base station ZO is shown sending an 
OFDM synchronization tone pattern signal over path 
[ZO.RO] to remote station RO. encoded with the Had- 
amard code pattern H_16[1M1-1 1-11-11-11-11-1 1-1 1- 
1]. During the same interval, adjacent base station Z1 is 
shown sending an interfering OFDM synchronization 
tone pattern signal which is unintentionally transmitted 



over path [Z1.R0] to r mote station RO. encoded with 
the different Hadamard code pattern H_16[2]=[11-1- 
111-1-111-1-111-1-1]. The r mote station RO receives 
both synchronization tone pattern signals from ZO and 
5 Z1. but because of their distinctive OFDM coding, the 
rerrote station RO selects only the H_16[1J synchroniza- 
tion tone pattern signal from base station ZO for carrying 
out the synchronization method described below. In the 
figures herein, transmission paths are designated by 
to the symbol "[X. Y]"» where "X" is the source along the 
path and "Y" is the destination along the path. 
[0016] FIG. 1A illustrates the multiple cell wireless 
communications network of FIG. 1 . where each cell CO. 
C1.C2.C3 includes respective remote stations, such as 
is RO and R1 in cell C1 , that have a distinctive synchroni- 
zation tone pattern assigned to it that is recognized by 
the base station ZO in the same cell. FIG. 3A shows four 
examples, in the frequency domain, of distinctive 
orthogonal frequency division multiplex (OFDM) tone 
20 patterns H_16[1], H_16[2], H_16[3], and H_16[4]. in the 
reverse synchronization bursts 460 provided by the 
Hadamard code for remote stations in each of four 
respective cells CO. C1, C2. C3. In FIG. 1A, cell CO 
includes base station ZO and remote stations RO and 
25 R1 . The adjacent cell C1 includes base station Z1 and 
remote station R2. In a given interval, remote station RO 
is shown sending an OFDM synchronization tone pat- 
tern signal over reverse path [RO.ZO] to base station ZO, 
encoded with the Hadamard code pattern H_16[1]=[1- 
30 11-11-11-11-11-11-11-1]. During the same interval, 
remote station R2 in adjacent cell C1 is shown sending 
an interfering OFDM synchronization tone pattern sig- 
nal which is unintentionally transmitted over reverse 
path [R2.Z0] to base station ZO, encoded with the drffer- 
35 ent Hadamard code pattern H_1 6[2]=[1 1-1-111-1-111- 
1-1 11-1-1]. The base station ZO receives both synchro- 
nization tone pattern signals from RO and R2, but 
because of their distinctive OFDM coding, the base sta- 
tion ZO selects only the H_16[1] synchronization tone 
40 pattern signal from remote station RO for carrying out 
the synchronization method described below. 
[0017] FIG. 2 shows base station ZO with eight 
antenna elements EO, E1. E2. to E7. for transmitting a 
forward synchronization burst 160 to the remote station 
45 RO. The figure shows the forward synchronization tone 
burst 1 60 consisting of a plurality of tones in a distinctive 
OFDM pattern. FIG. 2A shows the forward link 1 MHZ 
OFDM signal of FIG. 2, in greater detail. The remote 
station RO receives the forward synchronization burst 
so 160. The forward synchronization tone burst 160 with 
the Hadamard code pattern H_16]1] which is unique to 
base station Z0, is shown in the frequency domain and 
in the time domain. 

[001 8] The forward synchronization bursts 1 60 include 
55 a plurality of synchronization tone frequencies arranged 
in a distinctive orthogonal frequency division multi- 
plexed pattern unique to the base station, as shown in 
FIG. 3. The uniqu pattern enables a remote station to 
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distinguish th base station's bursts from other signals 
present, such as shown in FIG. 1 . Th reverse synchro- 
nization bursts 460 include a plurality of synchronization 
tone frequencies arranged in a distinctive orthogonal 
frequency division multiplexed pattern unique to the 
remote station station, as shown in FIG. 3A. The unique 
pattern enables a base station to distinguish the remote 
station's bursts from other signals present, such as 
shown in FIG. 1A. 

[0019] FIG. 2 shows the base station ZO wtth a syn- 
chronization manager 100 which is connected by 
means of line 102 to the spreading weights and by 
means of line 1 04 to the despreading weights. Line 108 
connects the receivers of the base station to the 
despreading weights and line 106 connects the trans- 
mitters of the base station to the spreading weights. The 
forward link 1 MHZ OFDM signal format shown in FIG. 
2 includes a 16 us synchronization symbol burst 160 
and a 19 us guard time 162. Also included in the forward 
link OFDM signal is a 320 us data symbol burst 164 
(which also may be a plurality of bursts), and a 19 us 
guard time 166. These segments of the forward link 
OFDM signal constitute a symbol repetition period 168. 
The symbol repetition period 168 is repeated in the for- 
ward link OFDM signal. The forward link OFDM signal is 
transmitted by the base station Z0 to the remote station 
R0. The base station Z0 receives signals from the 
remote stations in its cell, such as the remote station 
R0. If there is a significant amount of interference in the 
reverse signal received by the base station Z0, then the 
synchronization manager 100 inserts a reverse syn- 
chronization burst request 165 into the forward link 
OFDM signal, as shown in FIG. 2. The reverse synchro- 
nization burst request 165 is then transmitted to the 
remote station R0 where it is received and processed, 
identifying the presence of the request 1 65. In response 
to identifying the request 165 at the remote station R0, 
the R0 sync burst flag register 1 78 in the remote station 
R0 is set ON. Thereafter, for as long as flag register 1 78 
remains in an ON state, the remote station R0 will 
respond to the base station Z0 by returning on the 
reverse link, a reverse synchronization burst 
[0020] The remote station R0 includes an R0 receive 
window timing register 1 70, a A time register 1 72. an R0 
phase register 174, and a A phase register 176. The 
receive window at the remote station R0 is the interval 
of time during which the remote station R0 is enabled to 
receive transmissions from the base station Z0. The 
beginning of the receive window is stored in the R0 
receive window timing register 170. If the base station 
determines that the receive window for the remote sta- 
tion R0 requires a time correction, the base station Z0 
will send that correction to the remote station R0 and 
the resulting value can be stored in the A time register 
172. The A time register 172 stores the time correction 
for the beginning of the receive window for the remote 
station R0. In addition, the phase of reference signals 
transmitted from th remote station R0 with respect to 



the beginning of th receive window in the receive win- 
dow timing register 170. is stored as a value in the R0 
phase register 174. If the base station Z0 determines 
that there is an error in the phase of the reference sig- 

5 nals transmitted from the remote station R0, the base 
station can transmit a phase correction to the remote 
station R0. which is stored in the A phase register 176. 
The phase correction stored in register 1 76 will serve to 
correct the phase value stored in register 174 for refer- 

w ence signals transmitted from the remote station R0. 
[0021] The distinctive orthogonal frequency division 
multiplexed pattern can be a Hadamard code pattern, 
for example, as shown in FIGS. 3 and 3A. Hadamard 
codes are obtained by selecting as codewords the rows 

is of a Hadamard matrix. A Hadamard matrix "A" is a NxN 
matrix of binary valued elements such that each row dif- 
fers from any other row in exactly N/2 locations. One 
row contains all minus ones with the remainder contain- 
ing N/2 minus ones and N/2 plus ones. The minimum 

20 distance for these codes, that is the number of elements 
in which any two code words differ, is N/2. Other orthog- 
onal frequency division multiplexed patterns can be 
used, such as Go! ay codes or Reed-Solomon codes, 
which have a sufficient minimum distance to enable the 

25 synchronization burst 1 60 from each base station within 
the reception range of a remote station, to be uniquely 
encoded. A discussion of minimum distance codes can 
be found in the book by Rappaport, "Wireless Commu- 
nications". Prentice Hall. 1996. The distinctive orthogo- 

30 nal frequency division multiplexed patterns of the 
synchronization bursts shown in FIGS. 3 and 3A, are 
depicted as patterns of vertical arrows along the ordi- 
nate, arrayed along the frequency dimension of the 
abscissa. The ordinate is the binary value "+1 " or "-1 " of 

35 a respective frequency tone, that is modulated in a 
binary phase shift keying (BPSK) or a quadrature phase 
shift keying (QPSK) modulation technique. The fre- 
quency tones of the synchronization bursts can also be 
modulated in a higher order M-ary phase shift keying 

40 (MPSK) modulation technique. These modulation tech- 
niques are described in greater detail in the book by 
Rappaport. "Wireless Communications", Prentice Hall, 
1996. 

[0022] The base station of FIG. 2 forms each respec- 
45 tive synchronization burst using spread spectrum mod- 
ulation techniques, by computing spreading weights to 
spread an outgoing forward synchronization signal over 
the plurality of outgoing synchronization tone frequen- 
cies in the forward synchronization burst 160, using the 
so distinctive Hadamard orthogonal frequency division 
multiplexed pattern. The forward synchronization burst 
1 60 is then demodulated at the remote station's receiver 
by crosscorrelation with the Hadamard code that is 
unique to the transmitting base station. The process of 
55 spread spectrum modulation and demodulation is 
described in the above referenced AJamouti, Stotarz. et 
a!, patent application which is incorporated herein by 
reference. 
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[0023] Tli remote station RO receives the forward 
synchronization bursts 160 in FIG. 2 and despreads the 
spread signal by using despreading weights. This proc- 
ess is described in the above referenced Alamouti. 
Stdarz. et al. patent application which is incorporated 
herein by reference. 

[0024] For example: The remote station RO despreads 
the forward synchronization burst 160 with the appropri- 
ate Had am ad matrix column: 

ex: H 16 (1) = +1-1+1-1+1-1+1-1 1 

Signal =± Is x H 16 (1) 

S//W? = 1-log 10 (J/ 2 + O 2 ) 



phase = tan 




Yielding a signal complex value l 1( Q 1 , where Q and I 
are the axes of a two dimensional constellation diagram 
depicting a QPSK modulated s99ignal. Additional dis- 
cussion of QPSK modulation can be found in the book 
by Rappaport, "Wireless Communications", Prentice 
Hall. 1996. 

[0025] Signals that are received by the base station 
Z0 from remote station R0 are in the form of a spread 
signal comprising an incoming signal, for example the 
common access channel (CAC), that includes the data 
spread over a plurality of incoming frequencies. The 
base station ZD adaptively despreads the spread signal 
by using despreading weights, recovering the data. This 
process is described in the above referenced Alamouti, 
Stoiarz:, et al. patent application which is incorporated 
herein by reference. 

[0026] When the a base station has received a signal 
on a reverse link from a remote station, having signifi- 
cant interference, the base station selectively forms a 
request signal requesting the remote station to respond 
with a reverse synchronization burst that includes a plu- 
rality of tone frequencies arranged in the same distinc- 
tive orthogonal frequency division multiplexed pattern. 
The base station then transmits the forward synchroni- 
zation burst and the request signal at a base station ref- 
erence instant of time to the remote station. The base 
station forms the synchronization burst by computing 
spreading weights to spread an outgoing synchroniza- 
tion signal over the plurality of outgoing synchronization 
tone frequencies, using the distinctive Hadamard 
orthogonal frequency division multiplexed pattern. 
[0027] The receive window at the remote station is 
controlled by the remote station's reference clock to 
open at a remote station reference instant before the 
expected time of arrival of the forward synchronization 



burst. The phases of signals received by the remote sta- 
tion are referenced with respect to the remote station 
reference instant. Later, when the remote station sends 
signals back on the reverse link to the base station, the 

5 instant of transmission is referenced with respect to the 
remote station reference instant And the phases of sig- 
nals transmitted by the remote station are referenced 
with respect to the remote station reference instant. 
Thus, any errors in the remote station reference instant 

10 impairs the SINR of both the forward and reverse links. 
[0028] The remote station receives the forward syn- 
chronization burst and despreads the spread signal by 
using despreading weights. When the remote station 
receives the forward synchronization burst from the 

is base station, it recognizes that its serving base station 
is the source of the unique pattern of the forward burst. 
Then, in response to the request signal accompanying 
the forward burst, the remote station prepares a reverse 
synchronization burst that includes a plurality of tone 

20 frequencies arranged in the same distinctive orthogonal 
frequency division multiplexed pattern. The unique pat- 
tern enables the base station to distinguish the remote 
station's bursts from other signals present. The remote 
station then transmits to the base station on the reverse 

25 link, the reverse synchronization burst. The reverse syn- 
chronization burst includes an error signal transmitted 
at an instant referenced with respect to a remote station 
reference instant of time. To maximize the signal-to- 
interference-noise ratio (SINR), the base station moni- 

30 tors the time of arrival and phase of the signals sent on 
the reverse link from the remote station, to derive clock 
correction values that it then sends to the remote sta- 
tion. 

[0029] FIG. 4 shows the remote station R0 transmit- 

35 ting a spread signal to the base station Z0 and it also 
shows the remote station R1 transmitting a spread sig- 
nal to base station Z0. The remote station R0 includes a 
reference clock, the R0 reference clock 175 which uses 
the values stored in the R0 receive window timing regis- 

40 ter 1 70 to being the receive window. The value stored in 
register 170 also serves as the time reference for the 
beginning of reverse link transmission of a 1 MHZ 
OFDM signal from the remote station R0 to the base Z0, 
as is shown in FIG. 4A. During normal operation when 

45 there is relatively little interference perceived by the syn- 
chronization manager 100 at the base station Z0, the 
R0 sync burst flag register 178 is in the OFF state. In 
this state, the reverse link OFDM signal of FIG. 4A is 
transmitted from the remote station R0 to the base sta- 

so tion Z0. As is shown in FIG. 4A. the first field of the sym- 
bol repetition period 468 contains a control channel 
burst 450 of 16 us duration, followed by a 19 us guard 
time 462. Thereafter, a data symbol burst or bursts 464 
having a 320 us duration, is followed by another 19 us 

55 guard time 466. These segments constitute a one sym- 
bol repetition period 468. Symbol repetition period 468 
is then repeated for the reverse link OFDM signal. 
[0030] When the synchronization manager 1 00 in the 
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bas station Z0 perceives that there is significant inter- 
ference in the reception of the reverse link OFDM signal 
from the remote station RO. the synchronization man- 
ager 100 transmits a reverse synchronization burst 
request 165 as was previously discussed for FIG. 2. In 
response, the remote station RO sets the RO sync burst 
flag register 178 into the ON state. Thereafter, the 
reverse link OFDM signal has the new format shown in 
FIG. 4B, wherein the space otherwise occupied by the 
control channel burst 450. is now occupied by the syn- 
chronization by the reverse synchronization symbol 
burst 460. The reverse synchronization burst 460 
includes distinctive synchronization tones such as in the 
Hadamard code pattern, as shown in FIG. 4B. When the 
base station ZO receives the reverse link OFDM signal 
of FIG. 4B. which includes the reverse synchronization 
burst 460. the base station ZO is able to distinguish the 
transmissions from the remote station RO notwithstand- 
ing the relatively high interference level at the base sta- 
tion ZO. Trie base station ZO keeps track of its own base 
receive window timing by means of a value stored in the 
base received window timing register 192 of its synchro- 
nization buffer 190. The base station ZO also keeps 
track of the respective timing values in each of the 
remote stations within its cell CO, by means of the regis- 
ters 170\ 172'. 174\ 176' and 178* of FIG. 4. 
[0031 J The reverse synchronization burst that is 
received by the base station is in the form of a spread 
signal comprising an incoming signal that includes the 
synchronization signal spread over a plurality of incom- 
ing frequencies. The base station adaptively despreads 
the spread signal by using despreading weights, recov- 
ering the distinctive Hadamard orthogonal frequency 
division multiplexed pattern. The base station recog- 
nizes the reverse synchronization burst and derives a 
correction value from the error signal, related to a rela- 
tive time error between the base station reference 
instant of time and the remote station reference instant 
of time. The relative time error is the difference between 
the base station reference instant of time and the 
remote station reference instant of time less a propaga- 
tion duration of time of the synchronization burst from 
the base station to the remote station The relative time 
error is compared with the desired relative time differ- 
ence value. This is the difference between the base sta- 
tion reference instant of time and a desired remote 
station reference instant of time less the propagation 
duration of time of the synchronization burst from the 
base station to the remote station. 
[0032] Then the base station transmits the correction 
value to the remote station to correct timing at the 
remote station. The base station computes spreading 
weights to spread correction value signals over a plural- 
ity of outgoing frequencies to be transmitted to the 
remote station. In a preferred embodiment, the base 
station is part of a wireless discrete muttitone spread 
spectrum communications system. In another aspect of 
the invention, the reverse synchronization signals selec- 



tively occupy time slots in the transmissi n frame from 
the remote station to the base station, that would other- 
wise be occupied by channel control or traffic signals. 
Only when the base station requests the remote station 
5 to respond with a reverse synchronization burst, does 
this burst preempt the time slot from its other uses. 
[0033] FIG. 5A is a flow diagram of the overall opera- 
tion of the base station and remote station to correct the 
reference clock in the remote station, in accordance 
w with the invention. The sequence of steps for the flow 
diagram of FIG. 5A are as follows. In step 502, the base 
station is forming a synchronization burst including an 
OFDM tone pattern unique to the base station. Then in 
step 504, the base station is transmitting the synchroni- 
is zation burst on a forward link to a remote station. In step 
506, the remote station is receiving the synchronization 
burst during a time window established by the remote 
station=s clock. Then in step 508. the remote station is 
recognizing the synchronization burst=s unique OFDM 
20 tone pattern as being from the base station. In step 51 0, 
the remote station is transmitting a response signal in a 
reverse link to the base station, referenced with respect 
to the remote stations clock. Then in step 512. the 
base station is deriving from the response signal, a cor- 
ps recti on value for the remote station=s clock. Then in 
step 514, the base station is transmitting the correction 
value on the forward link to the remote station. 
[0034] FIG. 5B is a flow diagram of the overall opera- 
tion of the base station and remote station to selectively 
30 transmit the reverse synchronization symbol burst when 
the base station has detected excessive interference in 
the reverse channel from the remote station R0. The 
flow diagram of FIG. 5B has the following steps. In step 
532, the base station is receiving from a remote station. 
35 a signal on a reverse link having significant interference 
and/or noise. Then in step 534, the base station is form- 
ing a forward synchronization burst including an OFDM 
tone pattern unique to the base station. In step 536, the 
base station is forming a request signal to the remote 
40 station to respond with the unique OFDM tone pattern in 
a reverse synchronization burst Then in step 538. the 
base station is transmitting the synchronization burst 
and request signal on a forward link to the remote sta- 
tion. Then in step 540, the remote station is receiving 
45 the synchronization burst and request signal during a 
time window established by the remote stations clock. 
In step 542. the remote station is recognizing the syn- 
chronization burst=s unique OFDM tone pattern as 
being from the base station. Then in step 544, the 
so remote station is transmitting a response signal on a 
reverse link to the base station, referenced with respect 
to the remote stations clock, including the unique OFDM 
tone pattern in a reverse synchronization burst. In step 
546 the base station is recognizing the unique tone pat- 
55 tern from the remote station and is deriving from the 
response signal, a correction value for the remote sta- 
tions clock. Then in step 548, the base station is trans- 
mitting the correction value on the forward link to the 
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remote station. 

[0035] FIG. 6A shows an example of several base sta- 
tions and several cells interfering with each other =s 
reception, and FIG. 6B shows the effect of the invention 
in minimizing the interference depicted in FIG. 6A. From s 
th perspective of base 1 in FIG. 6A, all of the remote 
stations within the cell for base 1 are closely synchro- 
nized by virtue of the above-described invention. How- 
ever, remote stations within the cell occupied by base 2 
will have their respective bursts arriving late relative to 10 
the receive window at base 1. This is illustrated in the 
timing diagram of FIG. 6B. If the transmissions from the 
r mote stations in the second cell served by base 2 
exceed their guard time due to the time of flight to base 
1 , if they are of sufficient amplitude they will still degrade is 
reception of the desired signals at base 1 . This problem 
is overcome by the distinctive OFDM synchronization 
burst which base 1 will require of its remote stations 
within its cell. Base 1 will transmit a reverse synchroni- 
zation burst request signal 165 to its respective base 20 
stations within its cell, and they will, in turn, respond with 
the distinctive OFDM reverse synchronization burst. In 
this manner, the remote stations within the cell occupied 
by base 1 will have their transmissions recognized by 
base station 1, notwithstanding the significant interfer- 25 
ence posed by remote stations being served by base 
station 2. The 19 us guard times provide approximately 
a 3.8 mile distance between the base station N and 
base station 1 of FIG. 6A, before the guard times are 
exceeded. This would include any multipath reflections so 
that are <. 3.8 miles long in their total path length. By vir- 
tue of the invention described above, interference 
imposed by any remote stations in adjacent cells to 
base 1, will be distinguishable from remote stations 
within the cell occupied by base 1, by means of the 35 
selective response by the remote stations in base 1 
using the reverse synchronization bursts. 
[0036] The reverse channel synchronizations use the 
same synchronization technique as do the forward 
channel synchronizations, as described above. The pri- <o 
mary difference is that the individual remote units only 
inject their synchronization bursts into the reverse 
OFDM signals, when they are requested to by the 
respective serving base stations. 

[0037] In this manner, the invention provides an 45 
improved effective signal to interference/noise ratio for 
remote stations and base stations in a high interference 
environment. 

[0038] Although the preferred embodiments of the 
invention have been described in detail above, it will be so 
apparent to those of ordinary skill in the art that obvious 
modifications may be made to the invention without 
departing from its spirit or essence. Consequently, the 
preceding description should be taken as illustrative 
and not restrictive, and the scope of the invention ss 
should be determined in view of the following claims. 



Claims 



1. A highly bardwidth-efficient communications 
method, comprising the steps of : 

forming a synchronization burst at an antenna 
element of a base station, including a plurality 
of tone frequencies arranged in a distinctive 
orthogonal frequency division multiplexed pat- 
tern unique to said base station; 
transmitting said synchronization burst from 
said antenna element at a base station refer- 
ence instant of time; 

receiving said synchronization burst at a 
remote station during a remote station receive 
time window which begins at a remote station 
reference instant of time established by a 
remote station clock; 

recognizing said pattern of said plurality of tone 
frequencies as having said base station as the 
source of said synchronization burst; 
transmitting an error signal back to said base 
station at an instant referenced with respect to 
said remote station reference instant of time, in 
response to said recognizing step; 
deriving from said error signal a correction 
value related to a relative time error between 
said base station reference instant of time and 
said remote station reference instant of time; 
and 

transmitting-said correction value to said 
remote station to correct said remote station 
clock. 

2. The highly bardwidth-efficient communications 
method of claim 1. wherein said deriving step fur- 
ther comprises: 

deriving from said error signal a second value 
related to a relative phase error between said 
base station and said remote station; and 
transmitting said second value to said remote 
station to correct said remote station. 

3. The highly bandwidth-efficient communications 
method of claim 1, wherein said step of forming 
said synchronization burst comprises the steps of: 

selecting said distinctive orthogonal frequency 
division multiplexed pattern unique to said 
base station; 

computing spreading weights at said base sta- 
tion to spread an outgoing synchronization sig- 
nal over a plurality of outgoing frequencies, 
using said pattern; and 

spreading said synchronization signal over 
said plurality of outgoing frequencies using 
said computed spreading weights, thereby 
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forming said synchronization burst 

The highly barxiwkfth-efficient communicati ns 
method of claim 1, wherein said step of deriving 
said error signal at said base station comprises the s 
steps of: 



receiving at said base station a spread signal 
comprising an incoming signal that includes 
said error signal spread over a plurality of 
incoming frequencies; 

adaptively despreading said spread signal 
received at the base station by using despread- 
ing weights, recovering said error signal; 
deriving from said error signal said relative time 
error; 

comparing said relative time error with a 
desired relative time difference value; 
calculating said correction value in response to 
said comparing step, to minimize a difference 
between said relative time error and said 
desired relative time difference value. 



15 



20 



5. The highly bandwidth-efficient communications 
method of claim 5, wherein said base station is part 
of a wireless discrete murffione spread spectrum 
communications system. 

6. The highly barxtwidth-efficient communications 
method of claim 1 , wherein a time of arrival of said 
error signal at said base station is used to derive 
said correction value. 

7. The highly bandwidth-efficient communications 
method of claim 1, wherein a phase of said error 
signal when it arrives at said base station is used to 
derive said correction value. 

8. The highly bandwidth-efficierit communications 
method of claim 1. wherein a numerical value cal- 
culated at said remote station is used to derive said 
correction value. 

9. The highly bandwidth-efficient communications 
method of claim 8. wherein said numerical value is 
derived from a measured difference between said 
remote station reference instant of time and a time 
of arrival of said synchronization burst at said 
remote station. 

10. The highly baridwidth-efficient communications 
method of claim 1. wherein said relative time error 
is the difference between said base station refer- 
ence instant of time and said remote station refer- 
ence instant of time less a propagation duration of 
time of said synchronization burst from said base 
station to said remote station; and 



25 



30 



35 



40 



50 



wh rein said desired relative time c5fferenc 
value is a difference between said base station 
reference instant of time and a desired remote 
station reference instant of time less said prop- 
agation duration of time of said synchronization 
burst from said base station to said remote sta- 
tion. 

11. A highly bandwidth-efficient communications sys- 
tem, comprising: 

means for forming a synchronization burst at 
an antenna element of a base station, including 
a plurality of tone frequencies arranged in a 
distinctive orthogonal frequency division multi- 
plexed pattern unique to said base station; 
means for transmitting said synchronization 
burst from said antenna element at a base sta- 
tion reference instant of time; 
means for receiving said synchronization burst 
at a remote station during a remote station 
receive time window which begins at a remote 
station reference instant of time established by 
a remote station clock; 

means for recognizing said pattern of said plu- 
rality of tone frequencies as having said base 
station as the source of said synchronization 
burst; 

means for transmitting an error signal back to 
said base station at an instant referenced with 
respect to said remote station reference instant 
of time, in response to said recognizing means; 
means for deriving from said error signal a cor- 
rection value related to a relative time error 
between said base station reference instant of 
time and said remote station reference instant 
of time; and 

means for transmitting said correction value to 
said remote station to correct said remote sta- 
tion clock. 

12. The highly barxjwidth-efficient communications 
system of claim 11. wherein said deriving means 
further comprises: 

means for deriving from said error signal a sec- 
ond value related to a relative phase error 
between said base station and said remote sta- 
tion; and 

means for transmitting said second value to 
said remote station to correct said remote sta- 



13. The highly bandwidth-efficient communications 
55 system of claim 1 1 . wherein said means for forming 
said synchronization burst comprises: 

means for selecting said distinctive orthogonal 
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frequency division multiplexed pattern unique 
to said base station; 

means for computing spreading weights at said 
base station to spread an outgoing synchroni- 
zation signal over a plurality of outgoing fre- 5 
quencies, using said pattern; and 
means for spreading said synchronization sig- 
nal over said plurality of outgoing frequencies 
using said computed spreading weights, 
thereby forming said synchronization burst. 10 

14. The highly bandwktth-efficient communications 
system of claim 1 1 . wherein said means for deriving 
said error signal at said base station comprises: 

15 

means for receiving at said base station a 
spread signal comprising an incoming signal 
that includes said error signal spread over a 
plurality of incoming frequencies; 
means for adaptive! y despreading said spread 20 
signal received at the base station by using 
despreading weights, recovering said error sig- 
nal; 

means for deriving from said error signal said 
relative time error; 25 
means for comparing said relative time error 
with a desired relative time difference value; 
means for calculating said correction value in 
response to said comparing means, to mini- 
mize a difference between said relative time 30 
error and said desired relative time difference 
value. 

15. The highly bandwidth-efficient communications 
system of claim 15, wherein said base station is 35 
part of a wireless discrete murtrtone spread spec- 
trum communications system. 

16. The highly bandwidth-efficient communications 
system of claim 1 1 . wherein a time of arrival of said 40 
error signal at said base station is used to derive 
said correction value. 

17. The highly bandwidth-efficient communications 
system of claim 1 1 , wherein a phase of said error 45 
signal when it arrives at said base station is used to 
derive said correction value. 

18. The highly bandwidth-efficient communications 
system of claim 1 1 , wherein a numerical value cal- so 
culated at said remote station is used to derive said 
correction value. 

19. The highly bandwidth-efficient communications 
system of claim 1 8, wherein said numerical value is ss 
derived from a measured difference between said 
remote station reference instant of time and a time 

of arrival of said synchronization burst at said 
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remote station. 

2a The highly bandwidth-efficient cornrnunications 
system of claim 1 1 , wherein said relative time error 
is the difference between said base station refer- 
ence instant of time and said remote station refer- 
ence instant of time less a propagation duration of 
time of said synchronization burst from said base 
station to said remote station; and 

wherein said desired relative time difference 
value is a difference between said base station 
reference instant of time and a desired remote 
station reference instant of time less said prop- 
agation duration of time of said synchronization 
burst from said base station to said remote sta- 
tion. 

21. A highly bandwidth-efficient communications 
method, comprising: 

forming a synchronization burst at a base sta- 
tion, including a plurality of tone frequencies 
arranged in a distinctive orthogonal frequency 
division multiplexed pattern unique to said 
base station; 

transmitting said synchronization burst at a 
base station reference instant of time, said 
burst uniquely identifying said base station to a 
remote station; 

receiving an error signal back from said remote 
station at an instant referenced with respect to 
a remote station reference instant of time; 
deriving a correction value from said error sig- 
nal, related to a relative time error between 
said base station reference instant of time and 
said remote station reference instant of time; 
and 

transmitting said correction value to said 
remote station to correct timing at said remote 
station. 

22. The highly bandwidth-efficient communications 
method of claim 21 , wherein said deriving step fur- 
ther comprises: 

deriving from said error signal a second value 
related to a relative phase error between said 
base station and said remote station; and 
transmitting said second value to said remote 
station to correct said remote station. 

23. The highly bandwidth-efficient communications 
system of claim 21, wherein said base station is 
part of a wireless discrete murtitone spread spec- 
trum communications system. 

24. The highly bandwidth-efficient communications 
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system of claim 21 . wherein a time of arrival of said 
error signal at said base station is used to derive 
said correction value. 

25. The highly bandwidth- efficient communications s 
system of claim 21 , wherein a phase of said error 
signal when it arrives at said base station is used to 
derive said correction value. 

26. A highly bandwidth-efficient communications sys- 10 
tern, comprising: 



means for forming a synchronization burst at a 
base station, inclucBng a plurality of tone fre- 
quencies arranged in a distinctive orthogonal 
frequency division multiplexed pattern unique 
to said base station; 

means for transmitting said synchronization 
burst at a base station reference instant of time, 
said burst uniquely identifying said base station 
to a remote station; 

means for receiving an error signal back from 
said remote station at an instant referenced 
with respect to a remote station reference 
instant of time; 

means for deriving a correction value from said 
error signal, related to a relative time error 
between said base station reference instant of 
time and said remote station reference instant 
of time; and 

means for transmitting said correction value to 
said remote station to correct timing at said 
remote station. 



27. TTie highly bamlwidth-efficient communications 
system of claim 26. wherein said deriving means 
further comprises: 

means for deriving from said error signal a sec- 
ond value related to a relative phase error 
between said base station and said remote sta- 
tion; and 

means for transmitting said second value to 
said remote station to correct said remote sta- 
tion. 
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28. The highly bandwidth-efficient communications 
system of claim 26, wherein said base station is 
part of a wireless discrete multitone spread spec- 
trum communications system. so 

29. The highly bandwidth-efficient communications 
system of claim 26, wherein a time of arrival of said 
error signal at said base station is used to derive 
said correction value. 55 

30. The highly bandwidth-efficient communications 
system of claim 26, wherein a phase of said error 



signal when it arrives at said base station is used to 
derive said correction value. 

31. A highly bano^wdth-efficient communications 
method, comprising: 

receiving at a base station a signal on a reverse 
link from a remote station, having significant 
interference; 

forming a forward synchronization burst at the 
base station, including a plurality of tone fre- 
quencies arranged in a distinctive orthogonal 
frequency division multiplexed pattern unique 
to said base station; 

selectively forming at the base station a 
request signal requesting said remote station 
to respond with a reverse synchronization 
burst, including a plurality of tone frequencies 
arranged in said cfistinctive orthogonal fre- 
quency division multiplexed pattern; 
transmitting said forward synchronization burst 
and said request signal at a base station refer- 
ence instant of time to said remote station; 
receiving at said base station a signal on said 
reverse link from said remote station said 
reverse synchronization burst and an error sig- 
nal at an instant referenced with respect to a 
remote station reference instant of time; 
recognizing at said base station said reverse 
synchronization burst and deriving a correction 
value from said error signal, related to a relative 
time error between said base station reference 
instant of time and said remote station refer- 
ence instant of time; and 
transmitting said correction value to said 
remote station to correct said remote station. 

32. The highly bandwidth-efficient communications 
method of claim 31. wherein said deriving step 
ether comprises: 

deriving from said error signal a second value 
related to a relative phase error between said 
base station and said remote station; and 
transmitting said second value to said remote 
station to correct said remote station. 

33. The highly bandwidth-efficient communications 
system of claim 31, 

wherein said base station is part of a wireless 
discrete multitone spread spectrum communi- 
cations system. 

34. The highly bandwidth-efficient communications 
system of claim 31 , wherein a time of arrival of said 
error signal at said base station is used to derive 
said correction value. 
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35. The highly bandwidth- efficient communications 
system of claim 31. wherein a phase of said error 
signal when it arrives at said base station is used t 
derive said correction value. 

36. A highly bandwidth-efficient communications sys- 
tem, comprising: 

means for receiving at a base station a signal 
on a reverse link from a remote station, having 
significant interference; 

means for forming a forward synchronization 
burst at the base station, including a plurality of 
tone frequencies arranged in a distinctive 
orthogonal frequency division multiplexed pat- 
tern unique to said base station; 
means for selectively forming at the base sta- 
tion a request signal requesting said remote 
station to respond with a reverse synchroniza- 
tion burst including a plurality of tone frequen- 
cies arranged in said distinctive orthogonal 
frequency division multiplexed pattern; 
means for transmitting said forward synchroni- 
zation burst and said request signal at a base 
station reference instant of time to said remote 
station; 

means for receiving at said base station a sig- 
nal on said reverse link from said remote sta- 
tion said reverse synchronization burst and an 
enor signal at an instant referenced with 
respect to a remote station reference instant of 
time; 

means for recognizing at said base station said 
reverse synchronization burst and deriving a 
correction value from said error signal, related 
to a relative time error between said base sta- 
tion reference instant of time and said remote 
station reference instant of time; and 
means for transmitting said correction value to 
said remote station to correct said remote sta- 
tion. 



3a Th highly bandwidth-efficient communications 
system of claim 36, wherein a time of arrival of said 
error signal at said base station is used to derive 
said correction value. 

4a The highly bandwidth-efficient communications 
system of claim 36. wherein a phase of said error 
signal when it arrives at said base station is used to 
derive said correction value. 
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37. The highly bandwidth-efficient communications 
system of claim 36, wherein said deriving means 
further comprises: 45 

means for deriving from said error signal a sec- 
ond value related to a relative phase error 
between said base station and said remote sta- 
tion; and so 
means for transmitting said second value to 
said remote station to correct said remote sta- 
tion. 



38. The highly bandwidth-efficient communications 
system of claim 36. wherein said base station is 
part of a wireless discrete multrtone spread spec- 
trum communications system. 
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FIG. 5A 
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